package leetcode;

import java.util.ArrayDeque;
import java.util.Deque;

public class Test3 {
    //    给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。




    public int lengthOfLongestSubstring(String s) {
        char[] chars = s.toCharArray();
        ArrayDeque<Character> characterArrayDeque = new ArrayDeque<Character>();
        int max =0 ;
        for (int i = 0; i < s.length(); i++) {
            if(characterArrayDeque.contains(chars[i])){
                while(chars[i]!=characterArrayDeque.remove());

            }
            characterArrayDeque.add(chars[i]);
            if(characterArrayDeque.size()>max){
                max=characterArrayDeque.size();
            }

        }
        return max;


    }
}
